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ABSTRACT 

In  recent  years,  the  growth  of  Mobile  Computing,  Electronic 
Commerce  and  Mobile  Electronic  Commerce  has  created  a 
new  concept  of  Mobile  Electronic  Marketing.  New  market¬ 
ing  models  are  being  developed  and  used  to  target  mobile 
users.  Mobile  environments  introduces  new  challenges  that 
need  to  be  overcome  by  these  marketing  models  in  order  to 
be  successful  and  effective.  This  paper  proposes  a  frame¬ 
work,  called  eNcentive ,  which  addresses  many  of  the  issues 
that  are  characteristic  of  mobile  environments.  eNcentive  fa¬ 
cilitates  peer-to-peer  electronic  marketing  in  mobile  ad  hoc 
environments.  Our  framework  employs  a  intelligent  mar¬ 
keting  scheme,  by  providing  users  the  capability  to  collect 
information  like  sales  promotions  and  discounts.  Users  can 
propagate  this  marketing  information  to  other  users  in  the 
network.  Participating  users  benefit  from  such  circulation 
since  businesses  that  originally  created  the  promotions  re¬ 
ward  the  active  distributors  with  additional  promotions  and 
other  compensations. 

Categories  and  Subject  Descriptors 

H.4.3  [Communications  Applications]:  Miscellaneous; 
K.8  [Personal  Computing]:  Miscellaneous; 

K.4.4  [Electronic  Commerce]:  Electronic  data  interchange 
(EDI) 
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1.  INTRODUCTION 

With  the  explosion  of  wireless  technologies,  it  is  becoming 
clear  that  mobile  computing  is  slowly  but  surely  becoming  a 
dominant  new  culture  [16].  People  quickly  get  hooked  onto 
the  flexibility  and  autonomy  that  mobile  devices  can  pro¬ 
vide.  Mobile  users  can  no  longer  imagine  their  lives  without 
their  cellular  phones,  PDAs,  MP3  players,  digital  cameras, 
etc.  This  mobile  culture  is  in  a  fluidic  state  of  nonstop  evo¬ 
lution.  New  hardware,  new  software  and  new  services  are 
being  developed  and  broadly  used.  Old  applications  and 
old  services  are  being  transformed  to  keep  up  with  this  mo¬ 
bile  evolution.  Along  with  new  gadgets,  applications  and 
services,  comes  a  set  of  new  business  models  that  address 
the  needs  of  such  mobile  users.  Mobile  commerce  is  a  new 
way  to  do  business  in  this  fast  evolving  mobile  environment 
[17].  M-commerce  is  quite  different  form  traditional  elec¬ 
tronic  commerce.  A  new  set  of  constraints  is  imposed  on 
businesses  and  service  providers  that  target  mobile  environ¬ 
ments.  Mobile  devices  have  smaller  screens,  limited  inter¬ 
face  capabilities,  restricted  computational  power  and  rela¬ 
tively  short  battery  life  [17].  Mobile  users  are  less  tolerant 
of  irrelevant  information  and  frequently  have  shorter  atten¬ 
tion  span.  Nomadic  users  demand  applications  and  services 
that  are  context  aware,  personalized,  address  privacy  and 
security  [17,  16].  M-commerce  businesses,  service  providers 
and  content  providers  must  address  these  emerging  issues  in 
intelligent  and  creative  ways.  Mobile  environments  are  par¬ 
ticularly  challenging  for  the  businesses  that  generate  their 
revenues  thought  advertising  and  marketing.  In  addition  to 
the  classical  marketing  problems  that  are  common  to  other 
more  conventional  environments,  these  businesses  have  to 
deal  with  inpatient  and  demanding  users  that  are  equipped 
with  restricted  devices.  Marketing  information  needs  to  be 
delivered  in  new  intelligent  ways  so  that  the  users  find  the 
information  interesting,  helpful  and  rewarding  with  minimal 
costs  imposed  on  them  and  their  devices.  New  marketing 
business  models  need  to  address  individual  user’s  personal 
preferences,  user’s  location  and  temporal  context  along  with 
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privacy  [18]  and  security  issues  [10]. 

Current  marketing  approaches  use  SMS  (Short  Message  Ser¬ 
vice),  MMS  (Multi-media  Messaging  Services)  and  EMS  (En¬ 
hanced  Messaging  Services)  messages  sent  by  merchants  to 
the  user’s  mobile  phone.  This  type  of  marketing  requires 
collaboration  between  multiple  service  providers.  The  mo¬ 
bile  advertisement  service  provider  have  to  take  care  of  the 
preparation  of  the  ad.  Owners  of  the  customer  database 
have  to  define  the  target  groups  they  will  pursue.  Mobile 
operators  then  have  to  select  those  of  its  customers  that  fit 
to  the  target  group.  The  customer  has  to  give  the  permission 
in  advance  to  receive  ads  from  the  mobile  operator.  This  is  a 
long  and  complicated  way  to  reach  the  consumers.  Privacy 
violations  could  occur  when  users  provide  personal  prefer¬ 
ences  to  the  content  provider.  Also  preferences  can  change 
form  hour  to  hour.  They  also  depend  on  the  user’s  con¬ 
text.  It  would  be  hard  to  maintain  this  dynamic  preference 
list  on  remote  database.  Privacy  and  preference  manage¬ 
ment  would  be  clearly  simplified  if  personal  preferences  were 
stored  on  the  user’s  device  (such  preferences  and  profiles  can 
be  represented  in  DAML  [1],  RDF  [2]  or  XML).  However, 
this  would  complicate  things  for  advertisers.  Once  user’s 
preferences  are  moved  to  mobile  device,  the  advertisers  (in 
order  to  reach  the  customers)  would  have  no  other  choice 
but  to  flood  the  network  with  advertisements  sent  to  ran¬ 
dom  customers.  It  is  clear  that  this  flooding  model  will  not 
be  successful  even  in  a  sort  term.  Other  communication  and 
marketing  mechanisms  need  to  be  explored. 

We  believe  that  an  alternate  communication  mechanism  is 
peer-to-peer  communication  in  mobile  wireless  environments. 
Frameworks  like  Numi  [14,  11],  MoGATU  [13]  and  Proem 
[12]  explore  issues  of  peer-to-peer  communications.  Technol¬ 
ogy  like  Bluetooth  [3],  UPNP  [4]  and  JINI  [9]  can  facilitate 
device  and  service  discovery  (many  devices  like  PDAs  and 
mobile  phones  come  equipped  with  Bluetooth).  Marketing 
information  can  be  injected  in  to  such  environments  by  ser¬ 
vices  providers  and  marketing  information  distributors  that 
are  operating  wireless  basestations  that  are  broadcasting 
promotions  and  advertisements.  This  broadcasted  market¬ 
ing  information  would  be  picked  up  by  mobile  devices  that 
will  come  in  range  of  the  base  station.  The  devices  will  con¬ 
sult  with  user’s  profile  before  storing  the  promotions  and  ad¬ 
vertisements.  Thus  the  promotions  and  advertisements  will 
be  transferred  to  the  user’s  device  in  a  private  no  intrusive 
matter.  The  problem  with  this  approach  is  that  broadcasts 
by  a  few  basestations  can  reach  only  a  small  number  of  mo¬ 
bile  users.  Nevertheless,  we  believe  that  this  problem  can 
be  solved  by  employing  intelligent  marketing  model. 

To  address  these  issues  we  have  developed  a  framework  called 
eNcentive  that  facilitates  peer-to-peer  electronic  marketing 
in  mobile  ad  hoc  environments.  eNcentive  employs  a  intel¬ 
ligent  marketing  scheme  by  collecting  information  like  sales 
promotions  and  discounts,  and  marketing  it  to  other  users 
in  the  network,  thereby  deriving  benefits  when  those  other 
users  utilize  this  information. 

Consider  a  user  equipped  with  a  PDA  running  an  eNcen¬ 
tive  platform  traveling  though  a  geographical  region  pop¬ 
ulated  by  businesses  (restaurants,  cafes  and  drycleaners) 
that  are  actively  broadcasting  coupons,  advertisements  and 


other  promotions  to  attract  extra  business.  As  the  user 
passes  by  these  businesses,  the  eNcentive  platform  running 
on  the  user’s  PDA  actively  collects/caches  these  coupons 
and  promotions.  These  advertisements  and  coupons  can  be 
redeemed  by  this  user  at  a  later  time  at  that  business  loca¬ 
tion  or  at  any  other  service  provider  who  honors  those  pro¬ 
motions.  Alternatively,  the  user  can  employ  the  eNcentive 
platform  to  become  a  distributor  of  these  coupons,  promo¬ 
tions  and  advertisements.  In  this  case,  the  platform  starts  to 
actively  advertise  coupons  to  other  eNcentive  peer  platforms 
that  the  user  passes  by  along  the  way.  The  peer  platforms 
can  cache  these  distributed  advertisements  and  later  redeem 
them  with  the  business  that  honors  these  advertisements  or 
likewise  become  another  distributor.  Thus  a  coupon  can  be 
pass  from  a  user  to  another  to  yet  another  user  before  it  is 
redeemed.  To  keep  track  of  this  chain,  every  coupon  con¬ 
tains  a  list  of  platform  IDs  of  every  eNcentive  platform  that 
ever  distributed  this  coupon.  When  a  user  decides  to  redeem 
a  coupon  and  presents  it  to  the  business,  the  business  after 
honoring  the  coupon  stores  the  list  of  the  platform  IDs  for 
future  reference.  Every  participating  business  can  choose 
to  reward  its  most  effective  distributors  with  additional  dis¬ 
counts  or  other  rewards.  For  example,  when  a  user  redeems 
a  coupon,  the  business  can  check  its  list  of  recently  redeemed 
coupons  and  see  how  may  times  that  user’s  eNcentive  plat¬ 
form  ID  appears  in  those  lists.  The  business  can  then  reward 
the  eNcentive  user  with  additional  discounts  or  upgrade  the 
product  or  service  the  user  was  buying.  This  interaction 
thus  is  mutually  beneficial  to  both  the  businesses  and  the 
users  that  distribute  coupons  on  behalf  of  these  businesses. 

In  the  following  sections  we  discuss  related  work,  typical 
application  scenario.  We  also  present  eNcentive  agent  based 
framework  that  we  built  as  a  prototype  to  demonstrate  the 
feasibility  of  proposed  approach.  We  conclude  this  paper  by 
description  of  future  work  and  summary  and  conclusions  of 
work. 

2.  RELATED  WORK 

In  recent  years,  a  number  of  attempts  were  made  to  ad¬ 
dress  marketing  and  advertising  in  mobile  environments.  In 
particular,  there  has  been  some  work  that  targeted  mobile 
phones.  One  such  attempt  was  made  by  the  Japanese  video 
rental  company,  Tsutaya  [5] .  Tsutaya  collected  and  main¬ 
tained  a  database  of  its  customers’  musical  and  video  pref¬ 
erences.  With  customers’  consent,  Tsutaya  delivered  highly 
personalized  messages  to  the  customers’  mobile  phones.  The 
preferences  where  used  to  notify  customers  on  their  mobile 
phones  of  a  release  of  new  movies  or  new  musical  albums 
that  matched  customers’  preferences.  Tsutaya  also  sent  out 
other  promotional  information  like  discounts  on  rentals  and 
concert  announcements  that  matched  customers’  personal 
preferences.  Though  very  effective,  the  approach  taken  by 
Tsutaya  has  several  draw  backs.  One  of  them  is  possible  pri¬ 
vacy  concerns.  Customers  explicitly  supply  their  personal 
information  and  personal  preferences  to  the  company.  A 
valid  concern  of  users  for  this  sort  of  a  model  could  be  that 
this  personal  information  is  now  at  the  full  disposal  of  the 
company  and  can  be  used  and  even  misused  by  it  for  un¬ 
wanted  spamming.  Another  drawback  is  that  a  user’s  pref¬ 
erences  can  change  over  time.  In  this  model,  it  is  up  to  the 
user  to  update  the  database  to  continue  receiving  relevant 
information.  In  addition,  this  approach  does  not  address 


context  awareness;  a  user  might  be  disturbed  at  some  in¬ 
convenient  time  or  location. 

Another  advertising  model  that  was  adopted  by  a  number 
of  companies  like  Go2.com  [6]  involves  adding  advertise¬ 
ment  information  to  the  content  that  is  being  requested  by 
the  users.  For  example,  if  a  user  is  requesting  information 
about  local  restaurants  he  or  she  is  presented  with  a  wide 
spectrum  of  information  including  promotions.  Users  using 
Agents2Go  [15]  can  receive  static  information  like  restau¬ 
rant’s  address,  phone  number  and  menu  along  with  fre¬ 
quently  changing  information  like  today’s  specials,  waiting 
time  and  other  restaurant  promotions  like  coupons.  This 
marketing  approach  has  a  great  potential  since,  it  takes  into 
account  users’  context  including  time  and  location.  It  can 
also  be  personalized  by  asking  users  for  their  preferences 
ahead  of  time  or  even  during  the  content  delivery.  However, 
along  with  the  quality  of  information  can  come  a  concern  of 
privacy  again  since  the  user’s  preferences  are  being  sent  to 
the  server  operated  by  the  content  provider.  Also,  it  is  going 
to  be  more  difficult  for  smaller,  less  established  businesses  as 
passing  users  are  not  going  to  trust  them  with  their  personal 
information. 

In  October  of  2002,  an  advertisement  company  Aerodeon 
[7]  conducted  a  mobile  marketing  campaign  for  a  popular 
confectionary  brand  in  the  UK.  The  campaign  targeted  UK 
teenagers  though  SMS  messages.  The  promotions  provided 
teens  with  the  opportunity  to  become  “squad  leaders”  and 
to  create  a  unique  “squad”  name.  Teens  could  invite  as 
many  friends  as  possible  to  join  using  SMS  text  messages. 
Each  invitee  in  turn  received  a  branded  text  message  from 
the  confectionary  company  asking  them  to  recruit  friends 
to  join  their  unique  “squad”.  UK’s  biggest  “squad”  won 
a  year’s  supply  of  confectionaries.  This  marketing  model 
actively  engages  users  by  necessitating  collaboration  and  re¬ 
cruitment.  However,  success  of  this  model  is  directly  tied  to 
the  characteristics  of  the  target  groups  and  the  type  of  pro¬ 
moted  products.  Active  manual  recruitment  can,  at  times  be 
intrusive  and  can  violate  privacy  of  both  sending  and  receiv¬ 
ing  users.  Scalability  of  the  model  can  also  be  a  major  fac¬ 
tor.  Both  sending  and  replying  requires  direct  involvement 
of  the  users.  Since  users  manually  propagate  the  promotions 
to  each  other,  they  can  be  easily  overwhelmed  by  active  mar¬ 
keting  environments.  However,  if  the  burden  of  solicitation, 
collaboration  and  marketing  is  shifted  to  devices  like  PDAs 
and  mobile  phones,  the  scalability  and  privacy  problems  can 
be  avoided.  If  our  personal  devices  are  entrusted  with  our 
preferences  and  interests  then  they  can  make  majority  of 
evaluation  and  decisions  our  behalf. 

In  contrast  to  the  above  presented  work,  the  eNcentive  frame¬ 
work  also  addresses  issues  of  privacy.  Our  framework  allows 
users  to  store  their  profiles  locally  and  does  not  require  sub¬ 
mission  of  any  personal  information  to  any  centralized  lo¬ 
cation.  This  inherently  makes  the  framework  privacy  aware 
and  more  secure.  Decisions,  effecting  the  acceptance  of  the 
promotional  information,  can  be  made  locally.  This  per¬ 
sonal  profile  information  can  be  presented  to  other  peers 
based  on  the  their  reputation  [8].  The  frameworks’  man¬ 
agement  component  can  be  tied  to  the  context  monitoring 
component  and  to  the  personal  preferences  component.  As 
a  user’s  preferences  evolve  over  time,  the  decision  of  infor¬ 


mation  acceptance  is  automatically  adjusted  to  reflect  the 
new  preferences.  Thus,  there  is  no  need  to  maintain  a  re¬ 
mote  profile  for  the  user.  This  is  especially  very  important 
to  users’  who  depend  on  multiple  content  providers  that  are 
not  linked  and  are  not  cooperating  with  each  other.  An 
argument  can  be  made  that  locally  storing  profiles  can  be 
a  factor  for  users  with  nonrestrictive  profiles  on  mobile  de¬ 
vices  with  limited  computing  capabilities.  Mobile  devices 
of  such  users  could  occasionally  be  weighed  down  by  the  in¬ 
coming  marketing  information.  We  believe  that  using  device 
profiles  along  with  the  user  preferences  can  solve  this  prob¬ 
lem.  Another  benefit  of  the  eNcentive  framework  is  that 
it  also  addresses  location  awareness  since  only  neighboring 
peer  devices  are  propagating  information.  It  is  logical  to 
assume  that  the  majority  of  the  devices  participating  in  in¬ 
formation  distribution  are  from  that  local  geographical  re¬ 
gion  and  contain  information  that  is  relevant  to  the  current 
location. 

3.  TYPICAL  SCENARIO 

The  management  of  Jazz  Cafe  notices  that  in  recent  weeks 
they  are  getting  fewer  customers  during  evening  hours.  Af¬ 
ter  some  analysis,  they  come  to  the  conclusion  that  this  is  a 
temporary  phenomenon  that  can  be  overcome  by  additional 
advertisements.  In  attempt  to  attract  more  customers,  Jazz 
Cafe  issues  electronic  promotions.  The  promotion  offers  10% 
off  a  cup  of  coffee  bought  after  5pm. 

The  promotions  are  broadcast  by  the  base  station  at  the 
cafe.  Jazz  Cafe  also  has  a  set  of  loyal  customers.  One  such 
customer  is  Bob.  Bob,  like  many  of  us,  is  attached  to  his 
PDA  ( MH1 )  and  carries  it  with  him  at  all  times.  Bob’s 
PDA  is  running  the  eNcentive  platform.  During  Bob’s  morn¬ 
ing  visit  to  Jazz  Cafe,  Bob’s  MH1  receives  and  caches  Jazz 
Cafe’s  e-promotion  advertised  by  the  base  station.  Once  he 
leaves  the  cafe,  MH1  starts  actively  advertising  this  promo¬ 
tion  to  peer  devises  that  it  passes  by.  During  the  day,  as 
Bob  travels  towards  the  pharmacy,  he  passes  by  Suzan  who 
is  equipped  with  a  PDA  ( MH2 )  running  eNcentive.  MH2 
receives  Bob’s  broadcast  and  requests  the  promotion  from 
MH1  as  it  matches  Susan’s  drinking  preference.  MH1  signs 
the  promotion  with  Bob’s  eNcentive  ID  and  passes  the  pro¬ 
motion  to  Susan’s  MH2.  Once  Susan’s  PDA  is  out  of  Bob’s 
range  it  starts  actively  advertising  Jazz  Cafe’s  promotion. 
In  the  afternoon,  as  Susan  is  on  her  way  to  the  Fruit  Mart, 
she  passes  by  Jeff  who  is  caring  MH3.  MH3  receives  MH2 
broadcast  and  requests  the  promotion  (since  Jeff  is  a  cof¬ 
fee  drinker).  MH2  signs  the  promotion  with  Susan’s  eN¬ 
centive  ID.  At  6pm,  Jeff  decides  to  take  advantage  of  the 
Jazz  Cafe  promotion  and  visits  the  cafe.  He  presents  his 
10%  off  e-promotion  as  he  purchases  his  cup  of  coffee.  Jazz 
Cafe  accepts  the  promotion  and  stores  it  in  its  eNcentive 
Database.  Along  with  promotion,  Jazz  Cafe  stores  the  eN¬ 
centive  ID’s  of  all  the  people  that  assisted  in  distributing  this 
e-promotion.  At  7pm,  Susan  also  visits  the  cafe.  She  uses 
her  e-promotion  to  get  the  discount.  Like  Jeff’s  promotion, 
Susan’s  e-promotion  is  stored  in  the  database  along  with  the 
eNcentive  ID’s  of  the  distributors.  In  addition  to  that,  as  she 
presents  her  promotion  the  Jazz  Cafe,  the  eNcentive  Server 
checks  the  eNcentive  database  and  notices  that  she  success¬ 
fully  assisted  in  distribution  of  one  e-promotion  (to  Jeff). 
To  reward  Susan  for  her  assistance,  Jazz  Cafe  gives  her  2% 
off  in  addition  to  the  10%  off  from  the  original  e-promotion. 


So  Suzan’s  final  discount  is  12%  off.  At  8pm,  Bob  stops  by 
Jazz  Cafe  to  get  his  usual  evening  cup  of  coffee.  He  uses  his 
e-promotion  and  receives  additional  5%  off  on  top  of  10% 
guaranteed  by  e-promotion  that  he  picked  up  in  the  morn¬ 
ing.  Bob’s  final  discount  is  15%  since  Bob  eNcentive  ID  was 
present  in  Susan’s  and  Jeff’s  e-promotions.  At  the  end  of  the 
day,  all  parties  have  benefited  in  this  interaction.  Jazz  Cafe 
has  succeeded  in  attracting  more  customers  through  its  pro¬ 
motion  and  because  others  distributed  its  promotions,  the 
promotions  were  able  to  reach  a  wider  audience,  even  those 
that  were  not  in  range  of  the  cafe.  Susan  and  Bob  benefited 
through  their  additional  discounts  and  Jeff  now  has  found  a 
new  previously  unknown  coffee  shop  that  is  convenient  and 
offers  him  discounts. 

4.  ENCENTIVE  FRAMEWORK 

The  eNcentive  framework  is  an  agent  based  framework.  By 
abstracting  functionality  into  distinct  agents,  our  frame¬ 
work  is  highly  modular  and  loosely  coupled.  eNcentive  was 
built  as  an  application  on  top  of  an  in-house  agent  frame¬ 
work  called  Numi  [14,  11].  Numi  was  built  to  address  data 
management  needs  of  mobile  devices  moving  through  a  geo¬ 
graphical  region  offering  hybrid  wireless  support  (combina¬ 
tion  of  infrastructure  based  and  ad  hoc  wireless  technolo¬ 
gies).  The  Numi  framework  envisions  mobile  devices  mov¬ 
ing  through  a  geographical  region  populated  with  islands  of 
cheap  high-bandwidth  network  connectivity,  close  to  access 
points,  surrounded  by  regions  of  no  connectivity  or  very  ex¬ 
pensive  WAN  connectivity.  When  mobile  device  are  in  range 
of  an  access  point  they  are  able  to  use  the  infrastructure 
and  access  information  thought  the  high-speed  connection. 


When  devices  are  away  form  access  points  they  have  to  rely 
on  other  neighboring  peer  devices  for  their  data  needs.  Numi 
acts  as  a  perfect  underlying  framework  since  it  provides  a 
communication  layer  for  eNcentive  that  can  seamlessly  work 
for  both  infrastructure  based  and  ad  hoc  wireless  networks. 
eNcentive  reuses  much  of  the  existing  functionality  provided 
by  Numi.  Device  and  infrastructure  discovery,  location  man¬ 
agement,  data  communication  and  messaging,  application 
management  and  logging  are  provided  by  Numi  framework 
agents.  eNcentive  is  implemented  as  an  application  running 
on  top  of  the  Numi  runtime. 

The  eNcentive  framework  runs  on  both  mobile  devices  and 
advertisers’  portal  (portal  are  access  points  managed  by 
application  servers).  There  are  two  configurations  for  the 
eNcentive  framework:  eNcentive  Mobile  Node  Configuration 
and  eNcentive  Advertiser  Configuration.  Our  modular  de¬ 
sign  allows  us  to  reuse  same  agents  to  implement  these  func¬ 
tionalities  in  both  configurations. 

4.1  eNcentive  Advertiser  Configuration 

The  Advertiser  Configuration  is  set  up  at  the  location  of 
the  business  involved  in  marketing.  It  can  be  set  up  at  the 
individual  stores  and  shops  or  it  could  be  used  by  an  aggre¬ 
gate  of  multiple  businesses.  For  example,  a  mall  could  run 
a  single  instance  of  this  configuration  on  behalf  all  partici¬ 
pating  stores  in  that  mall.  The  configuration  consists  of  two 
eNcentive  agents:  eNcentive  Ad  Maker  Agent  and  eNcentive 
Marketing  Agent  running  on  top  of  Numi  Portal  Configura¬ 
tion. 
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Figure  2:  eNcentive  Advertiser  Configurations  Figure  3:  eNcentive  Mobile  Node  Configurations 


The  eNcentive  Ad  Maker  Agent  provides  advertisers  with  in¬ 
terfaces  that  allow  them  to  create  promotions  and  coupons. 
Promotions  in  eNcentive  are  objects  that  encapsulate  infor¬ 
mation  like  discount  information  and  details  describing  a 
marketing  reward  model  that  will  be  used  as  an  incentive  to 
active  participants.  For  instance,  a  coffee  shop  e-promotion 
object  can  consist  of  discount  information  like  “10%  off  on 
any  cup  of  coffee”  and  reward  model  of  additional  1%  off 
for  every  15  successful  references.  Ultimately,  the  user  will 
receive  an  additional  1%  off  (on  top  of  original  10%  off)  for 
every  15  people  that  will  cite  this  user  as  part  of  their  refer¬ 
ence  chain.  As  the  e-promotion  gets  passed  around  form  one 
mobile  device  to  another  it  accumulates  the  list  of  eNcen¬ 
tive  platform  IDs.  This  ID’s  represent  chains  of  references 
(users  that  were  instrumental  in  the  promotion  distribution) 
that  are  later  used  to  reward  the  active  distributors.  Cur¬ 
rent  implementation  of  eNcentive  allows  creation  of  coupons 
that  can  have  a  set  of  restrictions.  For  example,  promotions 
can  have  start  time  and  end  time.  For  instance,  coupons  can 
be  generated  and  distributed  during  the  week  days  but  the 
discount  is  valid  only  on  the  weekends.  Another  restriction 
that  can  be  imposed  on  the  coupon  is  number  of  times  it  is 
passed  from  one  person  to  the  other.  Currently,  we  assume 
that  coupons  and  promotions  are  copied  from  one  user  to 
the  other,  with  the  original  user  continuing  to  retain  posses¬ 
sion  of  the  coupons  and  promotions.  Thus,  it  is  possible  that 
the  number  of  e-promotions  in  the  network  is  greater  than 
originally  created.  We  are  currently  working  on  adding  a 
functionality  that  would  restrict  duplication  and  insure  the 
controlled  proliferation  of  these  coupons.  Another  possible 
restriction  that  we  are  considering  is  adding  location  ra¬ 
dius  to  the  promotions.  If  the  e-promotion  is  marketed  too 
far  away  from  the  business  then  that  e-promotion  becomes 
invalid.  Radius  restriction  can  be  used  in  cases  of  multi¬ 
ple  branches  of  business  spread  over  several  geographical  re¬ 
gions.  If  the  promotion  is  honored  only  by  the  branches  of  a 
particular  region  then  this  promotion  should  be  invalidated 
outside  the  that  region. 

Once  an  e-promotion  is  created,  it  is  given  to  eNcentive  Mar¬ 
keting  Agent.  This  agent  is  responsible  for  scheduling  of  ad¬ 
vertisement  release.  The  Marketing  Agent  is  essentially  in 
charge  of  the  advertising  policy.  It  specifies  how  frequently 
an  e-promotion  should  be  broadcasted  by  the  advertising 
platform.  This  allows  periodic  and  controlled  injection  of 
marketing  information  into  the  network. 


4.2  eNcentive  Mobile  Node  Configuration 

Broadcast  advertisements  and  promotions  are  picked  up  by 
the  mobile  devices  running  eNcentive  Mobile  Node  Configu¬ 
ration.  This  configuration  consists  of  two  eNcentive  agents 
running  on  top  of  Numi  Node  Platform:  eNcentive  Market¬ 
ing  Agent  and  eNcentive  Ad  Manager  Agent.  To  reuse  the 
modular  functionality  of  eNcentive,  we  utilized  the  Market¬ 
ing  Agent  used  in  eNcentive  Advertiser  Configuration.  The 
job  of  Marketing  Agent  running  on  Mobile  Node  Configura¬ 
tion  is  to  distribute  advertisements  that  are  approved  by  the 
local  Ad  Manager  Agent. 

The  eNcentive  Ad  Manager  Agent  performs  a  number  of 
tasks  on  the  mobile  node.  This  agent  collects,  organizes 
and  maintains  promotions.  The  collection  function  of  the 
agent  is  linked  to  the  user  profiles  and  current  user  context. 
Once  Numi  platform  notifies  Ad  Manager  Agent  about  in¬ 
coming  advertisements,  the  agent  consults  the  user  profiles 
and  makes  a  determination  whether  to  collect  or  to  ignore 
the  advertisement.  Current  implementation  of  our  frame¬ 
work  employs  relatively  simple  profiles  described  in  XML. 
We  are  currently  working  on  a  more  sophisticated  imple¬ 
mentation  were  profiles  are  implemented  in  RDF  [2],  The 
eNcentive  Ad  Manager  Agent  also  maintains  and  organizes 
already  collected  promotions.  The  promotions  are  kept  in  a 
lightweight  data  structure  that  is  linked  to  the  user  interface. 
The  promotions  are  also  categorized  based  on  their  start  and 
end  times.  Our  data  structure  also  insures  that  the  informa¬ 
tion  is  displayed  in  the  appropriate  order.  The  Ad  Manager 
Agent  also  is  able  to  organize  promotions  by  location.  In 
particular,  the  Ad  Manager  agent  can  notify  users  that  he 
or  she  is  in  range  of  a  business  that  accepts  the  coupons 
held  by  the  user.  Thus,  if  the  promotion  is  about  to  become 
valid,  a  user  has  a  choice  of  remaining  in  his  current  loca¬ 
tion  and  being  able  to  take  advantage  of  the  promotion.  The 
eNcentive  Ad  Manager  Agent  is  also  in  charge  of  responding 
to  the  peer  requests.  That  is,  if  a  device  A  is  interested  in 
the  promotion  that  is  being  advertised  by  the  device  B  then 
Ad  Manager  Agent  of  A  request  the  Ad  Manager  Agent  of 
B  to  forward  the  promotion.  When  the  request  is  granted 
the  Ad  Manager  Agent  of  B  inserts  B’s  platform  ID  into  the 
requested  promotion  and  then  forwards  this  to  A. 

Current  design  of  the  eNcentive  framework  employs  a  push 
model.  The  advertisements  are  actively  broadcast  through 
out  a  network.  This  is  clearly  not  the  only  model  that  can 
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Figure  4:  Web  Interface  for  eNcentive  Mobile  Node  Configuration 


be  used.  A  pull  model  can  also  work  well  in  mobile  peer-to- 
peer  environment.  Mobile  devices  that  are  interested  in  the 
marketing  information  can  query  other  peer  device  in  the 
neighborhood.  Other  hybrid  approaches  are  also  possible. 

5.  PROTOTYPE  IMPLEMENTATION 

As  a  demonstration  of  our  proposed  approach,  we  have  de¬ 
veloped  a  working  prototype.  We  have  implemented  our 
prototype  using  Java  programming  language.  Our  platform 
is  installed  on  three  PCs  and  three  iPAQs.  The  PCs  run  the 
eNcentive  Advertiser  Configuration  on  top  of  Numi  Service 
Portal  Platform  and  the  iPAQs  run  eNcentive  Mobile  Node 
Configuration  on  top  of  a  Numi  Mobile  Node  Platform. 

All  devices  used  were  equipped  with  802.11b  wireless  LAN 
cards.  The  iPAQs  were  running  the  Jeode  Embedded  Vir¬ 
tual  Machine.  Each  Advertiser  was  also  running  a  Tomcat 
Apache  Servlet  Engine.  To  simulate  the  mobility  of  the 
devices  (moving  in  range  and  out  of  range  of  each  other) 
we  divided  each  an  imaginary  geographical  region  into  non¬ 
overlapping  cells.  Each  cell  has  a  unique  cell  ID.  Mobile 
nodes  were  able  to  communicate  with  each  other  only  if 
they  are  in  the  same  cell.  Numi  platform  filtered  out  all 
messages  that  did  not  match  a  device’s  cell  ID.  By  using 
this  notion  of  cells,  we  are  able  to  simulate  neighborhoods 
and  by  changing  a  device  cell  ID;  its  neighborhood  could  be 
changed  thereby  simulating  movement.  We  have  developed 
an  additional  simulation  component  called  the  Mobility  Co¬ 
ordinator.  Using  this,  control  messages  can  be  sent  to  any 
device  to  change  its  current  cell  ID. 

5.1  Prototype  Setup 


We  have  set  up  three  Advertisers  (PCs):  Jazz  Cafe,  Fruit 
Mart  and  Tom’s  Pharmacy.  All  three  advertisers  were  peri¬ 
odically  (every  15  seconds)  broadcasting  coupons  with  dis¬ 
counts.  Jazz  Cafe  Advertiser  followed  a  reward  model  de¬ 
scribed  by  the  formula  and  graph  in  Figure  5.  This  reward 
model  allowed  gradual  growth  of  rewards  for  up  to  70%  off. 
Other  two  Advertisers  followed  a  threshold  reward  model. 
For  the  first  ten  references,  users  got  5%  off;  for  the  ten  to 
thirty  references,  users  got  10%  off;  and  for  thirty  and  up 
user  got  20%  off.  Other  models  are  possible. 

Three  iPAQs:  Nodel,  Node2  and  Node3  were  running  eN¬ 
centive  Mobile  Node  Configuration.  Node  1  was  put  into 
range  of  Jazz  Cafe  Advertisers.  Once  Nodel  picked  up  a 
coupon  form  the  Advertisers,  it  was  moved  out  of  its  range. 
Node  1  then  was  then  put  in  range  with  Node2.  Once  Node2 
heard  the  cafe  promotions  from  Nodel,  it  requested  this 
promotion.  Before  the  promotion  was  transferred,  Nodel 
inserted  its  eNcentive  ID  into  this  promotion.  Then  Node2 
was  put  in  range  with  Node3.  Node3  requested  the  promo¬ 
tion  from  Node2.  Once  the  promotions  became  valid  (pro¬ 
motions  had  start  and  stop  time),  nodes  were  one  by  one 
moved  into  range  of  the  advertiser.  The  coupons  were  re¬ 
deemed  and  active  participants  (Nodel  and  Node2)  were  re¬ 
warded  with  extra  discounts.  Nodel  was  the  greatest  bene¬ 
factor  since  it  referred  Node2  and  Node3.  Node  3  received 
no  additional  discounts  on  top  of  the  original  promotion. 

6.  CONCLUSION  AND  FUTURE  WORK 

In  this  paper  we  have  presented  a  novel  model  for  intelli¬ 
gent  marketing  in  the  mobile  environments.  We  have  built 
a  prototype  framework,  called  eNcentive ,  that  allows  users, 
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Figure  5: 


Example  of  eNcentive  Reward  Model  Used  by  Advertisers 


equipped  with  mobile  devices,  to  collect  advertisements,  pro¬ 
motions,  coupons  and  other  marketing  information  that  is 
being  broadcast  by  businesses.  These  devices,  later,  can  re¬ 
broadcast  these  advertisements  to  other  peer  devices.  Each 
time  an  advertisement  is  passed  from  a  device  to  another 
peer  device,  the  platform  ID  of  the  broadcasting  device  is 
inserted  into  the  advertisement.  When  the  advertisement  or 
promotion  is  presented  as  a  form  of  payment  for  an  item  or 
a  service,  the  business  application  server  stores  the  IDs  of 
all  the  devices  that  were  involved  in  distributing  this  pro¬ 
motion.  The  owners  of  these  devices  are  rewarded  at  a  later 
time.  Reward  models  can  vary;  however,  it  is  clear  that  users 
and  devices  should  be  rewarded  in  accordance  with  the  suc¬ 
cess  rate  that  they  have  achieved  in  effectively  distributing 
the  advertisements  and  promotions.  We  are  currently  work¬ 
ing  on  expanding  functionalities  our  framework.  We  are 
adding  more  sophisticated  device  and  user  profiling.  We  are 
also  experimenting  with  interfaces  for  collecting  user  prefer¬ 
ences  locally  on  their  mobile  devices.  In  particular  we  are 
looking  at  possibilities  of  the  device  learning  user’s  prefer¬ 
ences  over  time.  We  are  also  looking  into  making  the  frame¬ 
work  more  location  and  context  ware  by  linking  it  with  a 
user’s  calendar.  We  are  currently  exploring  other  reward 
models  like  aggregation  of  multiple  businesses  supporting 
each  other  by  giving  cross  promotions. 

We  believe  this  form  of  distribution  of  marketing  informa¬ 
tion  can  be  very  effective  in  mobile  environments.  Individu¬ 
als  can  choose  to  collect  the  advertisements  that  are  of  most 
interest  to  them  and  in  the  same  time,  they  can  profit  from 
such  collection  by  redistributing  the  advertisements  to  their 
peers.  This  form  of  marketing  is,  flexible,  personalized,  pri¬ 
vate,  location  and  context  aware,  and  most  importantly,  it 
lets  user  be  in  control  of  information  coming  in  and  out  if 
his  or  her  device.  Also,  as  there  is  no  central  user  prefer¬ 
ence  database,  our  model  is  less  intrusive  on  users’  privacy 
thereby  making  it  more  appealing  from  a  user  point  of  view. 
We  believe  our  model  can  be  very  successful  once  it  is  ac¬ 
companied  with  an  attractive  and  effective  reward  model. 
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